// 斐波纳契数列
// 1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。
// 由N个“斐波纳契数”组成的“斐波纳契数列”。

#include <stdio.h>

int main (int argc, char *argv[])
{
    int Print (int N);
    int N;
    scanf("%d",&N);
    Print(N);
    return 0;
}

int Print (int N)
{
    int Fibo =1, PreFibo=1, PPreFibo=1;
    for (int i = 1; i <= N; i++) {
        if (i<=2) {
            printf("%d ", Fibo);
        }
        else {
            Fibo=PreFibo+PPreFibo;
            PPreFibo=PreFibo;
            PreFibo=Fibo;
            printf("%d ", Fibo);
        }
    }
    printf("\n");
    return 0;
}
